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(54) Method for dynamic channel allocation with rearrangement in a TDD/CDMA radio 
communications system and system therefor 



(57) Method for distributing radio channels in a ra- 
diocommunications system in which a fixed unit (11-j) 
allocates radio channels to a plurality of remote units 
(12-1 to 12-m), and in which the radio channels are de- 
fined by a time slot of a frame and a pseudo-random 
sequence. 

Processor means carry out an analysis of the qual- 
ity requirements in relation with an incoming, or in proc- 



ess, or foreseen incoming call, and of a list of occupied 
channels prepared by the fixed unit ( 11 -j), with the object 
of releasing, by means of a handover procedure, a busy 
channel on the list and belonging to a time slot having 
the quality closest to that required for the call to which 
it is desired to allocate a channel. The fixed unit (11-j) 
allocates to said call the time slot that includes the re- 
leased radio channel. 




i 

1 EP 1 087 630 A1 2 



Description 

OBJECT OF THE INVENTION 

[0001] The present invention relates to a radiocom- 
munications system in which a fixed unit communicates 
with a set of remote units, fixed and/or mobile, employ- 
ing code division multiple access (CDMA) and time di- 
vision multiple access (TDMA) techniques together, in 
order to implement radio communications. Consequent- 
ly, various communications can be established simulta- 
neously over a time slot in a frame. 
[0002] The invention proposes a method and a sys- 
tem for distributing the radio resources of the TD-CDMA 
system, so that radio channel allocation is carried out 
according to previously established criteria, with the aim 
that the greatest number of call set-up requests attain 
their objective and that the channel distribution is opti- 
mised at alf times. 

STATE OF THE ART 

[0003] Generally, a radiocommunications system is 
connected through fixed units to a transport network 
such as a public switched telephone network (PSTN), 
and to the subscribers through remote units, fixed and/ 
or mobile, distributed throughout the coverage area as- 
sociated with each fixed unit. 

[0004] The last mile, or final connection, to the sub- 
scribers is made over cable, or by radio access, or by a 
mix of the two techniques. The system has a tree struc- 
ture, whereby each fixed unit communicates by radio 
with the remote units that lie within its coverage area. 
[0005] In order to implement the communications, the 
radiocommunications system uses code division multi- 
ple access (CDMA) and time division multiple access 
(TDMA) techniques together. 

[0006] Thus, a radio channel is determined by a car- 
rier frequency, a time slot of a frame and a spread spec- 
trum pseudo-random sequence (since these sequences 
are orthogonal or quasi-orthogonal with respect to each 
other, it is to possible to distinguish the radio channels 
from each other). 

[0007] It is well known that there are different factors 
which act negatively reducing the traffic-bearing capac- 
ity of the TD-CDMA system, such as interference expe- 
rienced by a communication in a time slot due to other 
communications set up in the same time slot, deficient 
power control, signal attenuation due to the distance be- 
tween a remote unit and the fixed unit, among others. 
[0008] When a remote unit makes a call set-up re- 
quest, the circumstance can arise of this being unsuc- 
cessful, even when there are channels free in the cell 
associated with the fixed unit, for the reason that none 
of the free radio channels surpass a minimum quality 
threshold as a consequence of the interference level 
produced by other radio channels employed in commu- 
nications already set up within a given time slot of a TD- 



CDMA frame, for example. 

[0009] A further drawback arises when a subscriber 
makes a call set-up request and requires a radio link 
with a high bit rate for the signal to be transmitted and 

5 the TD-CDMA system is unable of attending said re- 
quest even when there are transmission capacity, be- 
cause the transmission capacity is distributed inside the 
TD-CDMA frame. For example, a user requires all the 
transmission capacity of a time slot, but in all the time 

10 slots there are radio channels occupied with calls in 
process, though not in the maximum possible number. 
As a consequence, the possibility of failure during the 
set-up request phase of a communication is increased 
and the capacity of the TD-CDMA system is diminished. 

is [0010] It can also occur that at a given moment the 
operational power required by the calls in process is 
greater than that necessary as a result of the distribution 
of calls over the different time slots. 
[0011] That described above represents a drawback 

20 for the rapid deployment of TD-CDMA radiocommuni- 
cations systems, since neither the market nor the oper- 
ators will press for their implementation. 
[0012] Therefore, it is necessary to develop a method 
which permits the distribution of communications al- 

25 ready set up within the time slots of the TD-CDMA frame 
for the purpose of releasing radio channels, in some 
time slots of the TD-CDMA frame, in order to satisfy the 
incoming call set-up requests and to optimise the distri- 
bution of calls in process, although the above procedure 

30 may bring with it the need for handover processes of 
communications in process without degrading their 
quality. 

[001 3] In this manner, the users furthest from the fixed 
unit or with significant path loss, or who require greater 
35 transmission capacity, shall encounter their call set-up 
possibilities improved. The traffic capacity of the TD- 
CDMA system shall be managed in a more efficient and 
optimised manner. 



[0014] An object of the method of the present inven- 
tion is to facilitate a method that dynamically distributes 
the radio channels of a TD-CDMA radiocommunications 

45 system so that its traffic capacity is maximised, while 
optimising the quality of links occupied with calls in proc- 
ess. For the purposes of the present invention, the link 
quality is to be understood in general terms including 
both the bit rate and the power transmitted. Conse- 

50 quently. a high quality can signify a suitable bit rate ac- 
cording to the particular requirements in each case, or 
a minimum transmitted power, or a combination of both 
factors. 

[0015] Another object of the method of the present in- 
55 vention is that call set-up requests be attended in the 
event that the TD-CDMA system has the theoretical ca- 
pacity available, without increasing the number of cells 
necessary that would bring with it an increment of the 
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operational complexity and of the overall cost of the TD- 
CDMA system. 

[0016] The radiocommunications system implements 
duplex communications, and is divided into a plurality of 
cells each one comprising at least one fixed unit and a 
set of remote units, fixed and/or mobile, located within 
the cell. The fixed unit, by means of a radio interface, is 
linked by radio with the respective radio interfaces of the 
remote units. 

[0017] The fixed unit allocates radio channels to the 
remote units for the purpose of setting up communica- 
tions over them. A radio channel is defined by a time 
slot and a pseudo-random sequence, it being possible 
to set up various simultaneous calls over the same time 
slot in a TD-CDMA frame. 

[001 8] The method of the present invention manages 
the distribution of the radio channels of a radiocommu- 
nications system in order to optimise the power trans- 
mitted, the transmission capacity, or a combination of 
both factors. According to the method of the invention, 
a channel is allocated to an incoming call, or to a fore- 
seen incoming call, or to a call in process, comprising 
the steps of: 

a) setting-up of a list of radio channels occupied with 
calls in process based on said quality requirements; 

b) analysis of the quality requirements of a call to 
which it is desired to allocate a channel; 

c) comparison of said analysis with said list in order 
to find on said list an occupied radio channel in ac- 
cordance with a predetermined selection criterion; 

d) release of said radio channel in said time slot; and 

e) allocation to said call of a radio channel within 
said time slot. 

[0019] Thus a list of radio channels occupied with 
calls in process is established; and an analysis of the 
quality requirements of a call set-up request for incom- 
ing, in process or foreseen incoming call is performed. 
[0020] The result of the analysis performed is com- 
pared with the list of occupied radio channels in order 
to determine which radio channel on the list is to be re- 
leased. An occupied radio channel is released which be- 
longs to the time slot having the quality closest to that 
required in the call to which it is desired to allocate a 
channel. Once the radio channel has been released, the 
fixed unit allocates a radio channel to the incoming call 
request within the time slot incorporating the released 
radio channel. 

[0021] In accordance with one aspect of the invention, 
said selection criterion comprises the selection of a 
channel which corresponds to a time slot having the 
quality closest to that required in said call to which it is 
desired to allocate a channel. 

[0022] In accordance with another aspect of the in- 
vention, said selection criterion comprises the selection 
of a channel which corresponds to a time slot the corre- 
sponding channel of which is released with the lowest 



number of handovers from among the different sets of 
possible handovers to be made. 
[0023] In accordance with another aspect of the in- 
vention said selection criterion comprises the selection 
5 of a channel which corresponds to a first time slot which 
is situated adjacent in time to a second time slot, forming 
thereby a double time slot to be allocated to a call. 

BRIEF DESCRIPTION OF THE FIGURES 

10 

[0024] A more detailed explanation of the invention is 
provided in the following description, based on the at- 
tached figures, in which: 

15 - figure 1 shows a block diagram of a radiocommuni- 
cations system according to the invention, and 
figure 2 shows the structure of a frame of the radi- 
ocommunications system in accordance with the 
stale of the art. 

20 

DESCRIPTION OF THE INVENTION 

[0025] Figure 1 shows a radiocommunications sys- 
tem which employs code division multiple access (CD- 

25 MA) and time division multiple access (TDMA) tech- 
niques together, and which provides duplex communi- 
cation between a set of fixed units 11-1 to 11-n and a 
set of fixed and/or mobile remote units 12-1 to 12-t. 
[0026] The TD-CDMA system is divided into a plural- 

30 ity of cells in which each cell comprises at least one fixed 
unit 11-j, which is often connected via a cable network 
to a telephone transport network such as the public 
switched telephone network (PSTN), for example. 
[0027] The fixed unit 11-j (where j = 1 , n) is able of 

35 maintaining and setting up simultaneously various radio 
links with a plurality of remote units 1 2-1 to 1 2-m located 
within its coverage area. In addition, the fixed unit 11-j 
is able of carrying out processes to ensure the correct 
execution of interworking functions, such as routing and 

40 forwarding, with the PSTN. 

[0028] When there is a communication in process be- 
tween the fixed unit 1 1 -j and a remote unit 1 2-i (where i 

= 1 m) that is within the coverage area of the fixed 

unit 11-j, said communication is effected over a radio 

45 channel characterised by a time slot of a TD-CDMA 
frame and a pseudo-random sequence or code. Said 
sequences are orthogonal or quasi-orthogonal with re- 
spect to each other. Therefore, over each time slot of a 
TD-CDMA frame it is possible to set up various commu- 

so nications simultaneously; see figure 2. 

[0029] Figure 2 shows an example of a TD-CDMA 
frame, in which the TD-CDMA frame has a predeter- 
mined duration T, is divided into a set of time slots TS 
divided into at least two slot groups T1 , T2, so that one 

55 group of time slots is for one transmission direction and 
the other group is for the other transmission direction. 
Consequently, there is at least one changeover point in 
the transmission direction within the TD-CDMA frame. 
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[0030] The fixed unit 1 1 -j comprises a radio interface 
for transmitting and receiving radio signals, to and from 
the remote units 12-1 to 12-m distributed throughout its 
coverage area. Also, the remote unit 12-i comprises a 
radio interface. 

[0031] In a first embodiment, the present invention is 
described in relation with the distribution of channels 
when an incoming call request arises. Nonetheless it is 
to be emphasised that the present invention is likewise 
applicable to the cases of allocating channels to calls in 
process, as well as to calls that will enter later, and chan- 
nel allocation is done providing for such calls as long as 
the pertinent quality requirements are known. 
[0032] The fixed unit 11-j has processor means pro- 
grammed with an algorithm to manage the radio chan- 
nels of the fixed unit 1 1 -j, whereby the incoming call set- 
up requests are attended, even in those cases where 
for the allocation of a radio channel to the incoming call 
request it is necessary to hand over at least one call in 
process to another radio channel in the cell. It also op- 
timises the channel distribution under operating condi- 
tions. 

[0033] The processor hunts for a distribution of the ra- 
dio channels occupied with calls in process, paying at- 
tention to the quality and bandwidth requirements of the 
users of the TD-CDMA system, i.e. as a function of the 
interference signal level in each time slot, of the trans- 
mission capacity (bit rate of signal to be transmitted) re- 
quired by the users, and of signal power received by the 
remote units 12-1 to 12-m, among others. 
[0034] When a user wishes to set up a communica- 
tion, the remote unit 1 2-i to which he is connected, trans- 
mits through its radio interface a call set-up request. The 
incoming request is received in the fixed unit 11-j 
through its radio interface, whereupon it is communicat- 
ed to the processor. 

[0035] The processor examines the current occupan- 
cy status of the fixed unit 11-j. In order to perform the 
examination, the fixed unit 11-j maintains a list with the 
radio channels occupied with calls in process in each 
time slot of the TD-CDMA frame. 
[0036] Once the call set-up request has been re- 
ceived by the processor, the latter initiates the examina- 
tion of the incoming call set-up request, which includes 
the quality and the transmission capacity required, and 
inspects the list of radio channels occupied, in order to 
determine whether it is possible to allocate a free radio 
channel to the received request. 
[0037] The incoming call request is attended immedi- 
ately in the event that there is a radio channel free which 
meets the quality requirement. Said available radio 
channel would thereupon be allocated to the incoming 
call request. 

[0038] It can also occur that even existing free capac- 
ity available for allocation by the fixed unit 11 -j to the 
incoming call request, this does not take place immedi- 
ately given the current spread of the radio channels 
available within the TD-CDMA frame. 



6 

[0039] The incoming request cannot be attended be- 
cause none of the free radio channels offers a quality 
level higher than the minimum threshold required. This 
can arise either because the remote unit 12-i has high 
path losses, or because the remote unit 12-i requires a 
predetermined transmission capacity that, for example, 
needs the allocation of transmission capacity in two or 
more consecutive time slots of the TD-CDMA frame. 
[0040] It is possible that the allocated radio channels 
belong to adjacent time slots or they may belong to the 
same time slot, among other possibilities. 
[0041] As a result, the processor initiates a hunting 
process for a distribution of radio channels, which per- 
mits the incoming call set-up request to be attended. 
[0042] Thus, at the instance of the processor the fixed 
unit 1 1 -j orders handovers to be performed of as many 
occupied radio channels as are necessary in order to 
release occupied radio channels and thereby obtain a 
distribution of radio channels which permits the received 
call request to be satisfied, while maintaining the quality 
of service of the calls in process, or at least without de- 
grading it significantly. The handover procedure takes 
place intra-cell (inside the same cell), for example. 
[0043] Once the processor has determined, through 
examination of the incoming call request, the user re- 
quirements, and determined that it is not possible to al- 
locate to the received request any of the free radio chan- 
nels on the list, it indicates to the fixed unit 11-j that it 
should send a handover initiation message to the re- 
mote unit 1 2-i-i-l which has a call in process over a radio 
channel within the time slot which has the quality level 
closest to that required by the incoming call request. 
[0044] The fixed unit 11-j, over its radio interface, 
sends a handover initiation message to the implicated 
remote unit 12-i+1 for it to release the radio channel it 
is occupying. Of course, not all communications in proc- 
ess need migrate to another radio channel. 
[0045] The handover procedure is known in the state 
of the art, for example in the book titled "Wideband CD- 
MA for Third Generation Mobile Communications" by 
Tero Ojanpera and Ramjee Prasad, published by Artech 
House Publishers, section 5.14.2, incorporated in the 
present application by reference. 
[0046] Once the handover procedure has been com- 
pleted successfully, the fixed unit 11-j carries out the al- 
location of a radio channel in the time slot in which the 
remote unit 12-i+l was operating. 
[0047] The method of the present invention is of great 
interest in the case where an incoming call request re- 
quires the allocation of transmission capacity in two or 
more consecutive time slots. 

[0048] Likewise, the processor determines the trans- 
mission capacity and quality required by analysing the 
incoming request and after conducting the analysis, 
sends the necessary information to the fixed unit 1 1 -j for 
it to transmit the corresponding handover initiation mes- 
sages to the remote units 12-1 to 12-m that they have 
to hand over their calls in process to other time slots. 
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[0049] When the required handover procedures have 
been successfully completed, the fixed unit allo- 
cates a radio channel to the incoming call request that 
comprises at least two time slots released. 
[0050] The allocation of two or more time slots can be 
implemented to obtain an enhancement in the range 
covered by the cell of the fixed unit 1 1 -j or also to attain 
a higher transmission rate. 

[0051] From all the foregoing, it can be deduced that 
the selection of an occupied radio channel correspond- 
ing to a time slot having the quality closest to that re- 
quired in the call to which it is desired to allocate a chan- 
nel is a selection criterion. Nonetheless for the purposes 
of the present invention other selection criteria can be 
employed in order to distribute channels as a function 
of the requirement in each case. 
[0052] Thus, an alternative selection criterion can 
consist in the selection of a channel that corresponds to 
a time slot in such a manner that the release of its cor- 
responding channel requires the least possible number 
of handovers. Consequently, it may be affirmed that 
from among the various possibilities of releasing chan- 
nels by handing these over to other time slots, the chan- 
nel selected is that whose handover process requires 
the least possible number of handovers to be carried 
out. 

[0053] Another alternative criterion can consist in re- 
leasing a channel which corresponds to a first time slot 
which is adjacent in time to a second time slot. In this 
manner, a double time slot is formed in order to be allo- 
cated to a call requiring such condition. 
[0054] As has been stated above, the present inven- 
tion is equally applicable to the cases in which it is de- 
sired to allocate a channel to a call which has not yet 
taken place and it is foreseen it will occur at a later mo- 
ment. In this case, there is logically still no call request, 
nevertheless as long as the quality requirements that 
correspond to said call are known beforehand, it shall 
be possible to proceed in a like manner to that described 
above for the incoming call case, for which reason the 
implementation of this embodiment shall be possible for 
an expert in the art starting from the information availa- 
ble in the case of the incoming call. In practice, this 
method would be of application for offering services to 
user calls that require a defined level of quality for com- 
munication, for which reason said quality requirements 
shall be known beforehand, therefore doing it possible 
to make the allocation without delays. 
[0055] Likewise, the present invention is also applica- 
ble to the cases in which it is a matter of reallocating a 
channel to a call in process. The manner of selecting 
channels would be analogous to that described above 
for the incoming call case, for which reason the imple- 
mentation of this embodiment shall also be possible for 
an expert in the art starting from the information availa- 
ble in the case of the incoming call. In this case, the qual- 
ity requirements associated with the call in process are 
already known to the fixed unit. In this manner, it shall 



be possible to manage channel distribution in a contin- 
uous or discontinuous fashion according to practical 
needs and, in any case, it shall be possible to optimise 
the transmission resources through an intelligently con- 
5 ducted channel allocation process. 



Claims 

10 1. Method for distributing radio channels in a radi- 
ocommunications system which comprises at 
least one fixed unit (11-j) and a plurality of remote 
units (12-1 to 12-m), allocating said fixed unit (11-j) 
radio channels to said remote units (12-1 to 12-m); 

15 jn which a radio channel corresponds to a time slot 
of a frame comprising predetermined quality re- 
quirements and a pseudo-random sequence; char- 
acterised in that a channel is allocated to an incom- 
ing call, or to a foreseen incoming call, or to a call 

20 in process, comprising the steps of: 

a) setting-up of a list of radio channels occupied 
with calls in process based on said quality re- 
quirements; 

25 b) analysis of the quality requirements of a call 

to which it is desired to allocate a channel; 

c) comparison of said analysis with said list in 
order to find on said list an occupied radio chan- 
nel in accordance with a predetermined selec- 

30 tion criterion; 

d) release of said radio channel of said time 
slot; and 

e) allocation to said call of a radio channel with- 
in said time slot. 

35 

2. Method for distributing radio channels accord- 
ing to claim 1 ; characterised in that the release of 
said occupied radio channel is performed by means 
of a handover procedure ordered by said fixed unit 

40 (11-j). 

3. Method for distributing radio channels accord- 
ing to claim 1 ; characterised in that said selection 
criterion comprises the selection of a channel which 

45 corresponds to a time slot which has the quality 
closest to that required in said call to which it is de- 
sired to allocate a channel. 

4. Method for distributing radio channels accord- 
50 ing to claim 2; characterised in that said selection 

criterion comprises the selection of a channel which 
corresponds to a time slot whose corresponding 
channel is released with a number of handovers 
which is the lowest from among all the possible 
55 numbers of handovers to be performed. 

5. Method for distributing radio channels accord- 
ing to claim 2; characterised in that said selection 
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criterion comprises the selection of a channel which 
corresponds to a first time slot which is adjacent in 
time to a second time slot. 



adapted for setting-up a list of radio channels occu- 
pied with calls in process are included in said fixed 
unit (11-j). 



6. Method for distributing radio channels accord- 
ing to claim 2; characterised in that the handover 
procedure sets up the call in process over another 
radio channel included within another time slot of 
said frame. 

7. Method for distributing radio channels accord- 
ing to claim 1 ; characterised in that said predeter- 
mined quality requirements correspond to bit rate. 

8. Method for distributing radio channels accord- 
ing to claim 1 ; characterised in that said predeter- 
mined quality requirements correspond to transmis- 
sion power. 

9. Method for distributing radio channels accord- 
ing to claim 6; characterised in that it also compris- 
es the step of generating a handover procedure in- 
itiation message. 

10. Method for distributing radio channels accord- 
ing to claim 1 ; characterised in that it is applied to 
CDMA communications systems. 

1 1 . System for distributing radio channels in a radi- 
ocommunications system which comprises at 
least one fixed unit (11-j) and a plurality of remote 
units (12-1 to 12-m), said fixed unit (11-j) being 
adapted to allocate radio channels to said remote 
units (12-1 to 12-m); in which a radio channel cor- 
responds to a time slot of a frame comprising pre- 
determined quality requirements and a pseudo-ran- 
dom sequence; characterised in that it is adapted 
to allocate a channel to an incoming call, or to a fore- 
seen incoming call, or to a call in process, compris- 
ing: 

a) means for setting-up a list of radio channels 
occupied with calls in process based on said 
quality requirements; 

b) means for analysing the quality requirements 
of a call to which it is desired to allocate a chan- 
nel; 

c) means for comparing said analysis with said 
list in order to find on said list an occupied radio 
channel in accordance with a predetermined 
selection criterion; 

d) means for releasing said radio of said time 
slot; and 

e) means for allocating to said call a radio chan- 
nel within said time slot. 



5 13. System for distributing radio channels accord- 
ing to any one of claims 11 or 1 2; characterised in 
that the means adapted for releasing an occupied 
radio channel are included in said fixed unit (11-j). 

10 14. System for distributing radio channels accord- 
ing to any one of claims 11 to 13; characterised in 
that the means adapted for allocating a channel to 
said call are included in said fixed unit (11-j). 

15 is. System for distributing radio channels accord- 
ing to claim 11; characterised in that the means 
adapted for analysing the quality requirements are 
incorporated in said fixed unit (11-j). 



20 



25 



30 



35 



40 



45 



50 



16. System for distributing radio channels accord- 
ing to claim 13; characterised in that said means 
adapted for releasing an occupied radio channel, 
are also adapted for generating an initiation mes- 
sage for a handover procedure. 

17. System for distributing radio channels accord- 
ing to claim 11 ; characterised in that it is applied 
to CDMA communications systems. 



55 



12. System for distributing radio channels accord- 
ing to claim 11; characterised in that the means 
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